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Abstract 

We investigate the existence and multiplicity of solutions for higher 
order discrete boundary value problems via critical point theory. 

1 Introduction 

In this paper we consider the discrete boundary value problem of order In 
with Dirichlct type boundary conditions, namely we investigate 



A n (p(k - n)A n x(k - nj) + (-l) n+1 f{k, x(k)) = for k € Z[l, N] 

(1) 

x(i) = for i e Z[l - n, 0] U Z[N + l,N + n] 

where N > 2; / G C(Z[1, N] x R, R); p(i) G Rfor % = 1-n, ...,N; A denotes 
the forward difference operator A.x(i) = x(i + 1) — x(i); for any a, b G Z we put 
Z[a,b] = {a, a + 1 , . . .6 — 1,6}. Problem ([1]) as given above is in a variational form 
so that we may apply the critical point theory in order to reach the existence 
of solutions for which we use the direct variational method. In order to get the 
multiplicity of solutions we combine the mountain pass methodology with the 
direct variational approach. 

Discrete boundary value problems have attracted a lot of attention recently. 
The boundary value problems connected with discrete equations can be tackled 
with almost similar methods as their continuous counterparts. The variational 
techniques applied for discrete problems include, among others, the mountain 
pass methodology, the linking theorem, the Morse theory, the three critical 
point, compare with [2], [3], [B], [7], [S]. Moreover, the fixed point approach 
is in fact much more prolific in the case of discrete problem, see for example 
PP, 0]. However the results concerning the higher order problems are rather 
scarce, see [SJ. Mostly in the literature the second and fourth order problems 
are considered. 



2 Variational framework 

Solutions are obtained in the space 

E = {x: Z[l-n,N + n] -> R|(Vi € Z[l -n,0] U Z[AT+ l,JV + n])(a;(i) = 0)} 



considered with a norm 



JV 



2>(*) 2 



V.fc=l 



All functions form £7 are defined on a finite set, and therefore these are 
continuous. The space E can be also considered with the following norm 



N 



\AU= $>(fc)l 4 



\fc=l / 

where g > 1 . Since i? has finite dimension any norms | . | 
i.e. there exist constants c, C such that inequality 

c|M|i < | |a;||a < C||x||i 

holds for all x G E. 

The action functional which we use J : E — > K reads 



AT 



fe=l-n 



(2) 

1 2 are equivalent, 



ip(fc)(A"x(fc)) 2 -^(fc^(fc)) 



s 

where F(k,s) — J f(k,t)dt. Critical points of J are in fact solution to ([1]) and 
o 

in turn solutions to ([T]) are precisely critical points to J. The solutions which we 
investigate are the strong ones. This is in contrast to the infinite dimensional 
case, when the critical point theory allows usually for obtaining weak solutions. 

Lemma 1 J is continously differentiable in the sense of Gateux; xq € E is a 
solution to ([7]] if and only if it is critical point to J . 

Proof. Fix x € E and chose an arbitrary direction h € E. Let us define an 
auxiliary function ip x : R — > K by 



tp x (e) = J(x+eh) = E 



fe=i- 



p(*)(A n a?(A;) + A n (eh)(k)) 2 - F(k, x(k) + (eh)(k)) 
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Its derivative at is equal to derivative of J at point x and direction h 

N N 



^(0) = p(k) ]T A n x(k)A n h(k) - £ f{k,x{k))h{k) 

k—l — n k—l — n 

N 

(p(k)A n x(k)A n h(k) - f(k, x(k))h(k)) . 



k—l—n 

Using summation by parts formula, we observe that 

N 



p(k)A n x(k)A n h{k) = 

k—l—n 

N 

[p(k - l)A n x(k - l)A"- 1 fc(fc)]f L+ 1 - £ A{p{k-l)A n x(k-l))A n - 1 h{k) = 

k—l — n 

N 

- ^2 A{p(k-l)A n x(k~\))A n - 1 h{k) = 

k—l — n 

/ N \ 

- [A (p(k - 2)A n x(k - 2)) A"- 2 /i(fc)]f_+ 1 - £ A 2 (p(k - 2)A n x(k - 2)) A n - 2 h(k) 

\ k=l-n / 

N N 

£ A 2 (p(k - 2)A n x(k - 2)) A n ~ 2 h(k) = (-1)™ £ A" (p(k - n)A n x(k ~ n)) h(k). 

k—l—n k—l—n 

Therefore J is of class C 1 . Thus 

AT 

¥>*(°) = £ ((-l) n A n (p(k-n)A n x(k-n))h(k)-f(k,x(k))h(k)) = (J'(x),h) 

k—l — n 

and ip' x (0) — provides that 

N 

Y, [A" (p(k ~ n)A n x(k - n)) h(k) + (-l) ,l+1 /(fc, x{k))h{k)] = 0. 

k—l—n 

Thus the second assertion follows. ■ 

3 Auxiliary results 

Now we provide some results which will be used in the sequel. Let us recall 
some definitions and lemmas. 

Definition 2 ([5l)Let H be a Banach space. We say that functional J : H — ► M 
is coercive on H, «/* lim ^ i s-oo J( x ) — +oo 7 where \\.\\ stands for norm in H. 
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Definition 3 (f^)Let J G C 1 (i?, R), where H is real Banach space. If for any 
sequence {u n } C i/, swc/i that {J(u n )} is bounded and J'{u n ) — > as n — > oo, 
(u n ) possesses a convergent subsequence, then we say that J satisfies Palais 
-Smale condition or (PS) condition for short. 

In search for critical points we will use the following lemmas: 

Lemma 4 ([5]) If the functional J : H —> R, is continous and coercive, then 
there exists xq £ H such that inf^g^f J(x) = J(xq). If J is Gateaux differentable 
at xq, J'(xq) = 9. 

Lemma 5 (JBj) (Mountain-pass lemma) Let H be a real Banach space, and J G 
C (if,M) satisfy the (PS) condition. Assume that xq,x\ G H and Q C H is an 
open set such that xq £ but x\ £ fl. If max{ J(xq), J(x\)} < inf xe gaJ(x) , 
then c — inf/jgr ^■^■te[o,i] J{h{t)) is the critical value of J , where 

r = {h\h : [0, 1] — > H , h is continuous, h(0) — xq, h(l) = x\] 

It means that there exist x* G H such that J(x*) = c and J'(x*) = 9. 

We may also use mountain pass lemma in following variant 

Lemma 6 Let H be a real Banach space, and J 6 C 1 (7f, R) satisfy the (PS) 
condition. Assume that xq,x\ G H and C H is an open set such that xo G il, 
but x\ £ Q,. J/min{ J(xq), J(xi)} > sup^g^Q J(x) , then c = sup her min te [ ,i] J{h(t)) 
is the critical value of J. It means that there exist x* G H such that J{x*) = c 
and J'(x*) = 9. 

since functional J satisfies assumptions of mountain pass lemma if and only 
if — J satisfies assumptions of its second variant, and since critical points of J 
and — J are mutually corresponing. 

We will also use the following inequality from [5] 

N 

A||x|| 2 < (A"x(fc)) 2 < 4"||a;|| 2 

k—l — 7i 

4 Case of nonnegative p 

We know that the direct method of the calculus of variations can be summarized 
as follows: given a continously differetable coercive functional we know that it 
has at least one critical point. Since we know that our functional is already of 
class C , it suffice to provide conditions which will guarantee the coercivity or 
anty-coercivity of J. In case of finite dimensional setting we can employ either 
coercivity or anty-coercivity of the action functional. Thus we have the following 
sequence of lemmas. 
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Lemma 7 We assume either that 

Al there exists a constant a > 0, such that xf(k,x) < for all k G Z[1,N], 
and \x\ > a. 
or that 

A2.1 there exist constants M > 0,a < ^Ammp(k) such that for all \u\ > M it 
holds F(k, u) < au 2 , 
or that 

A2.2 there exist constants M > 0, a G K, 1 < q < 2 such that for all \u\ > M 
it holds F(k,u) < alul 9 . 

Then J is coercive and problem {Ip has at least one solution. 
Proof. By Al we see that x — > F{k,x) are bounded from the above for k 
I . ...,iV. Indeed, fix k G Z[1,N]. We observe that f(k,x) < for x > a. Thus 
for x > a function x — > F(k, x) is nonincr easing. Hence limsup a ,^ +00 F(k, x) < 
+oo. In order to prove the boundness for x < —a we put h(k, x) = f(k, —x) 
and repeat our reasoning. Since for x G [—a, a], function x — > F(k,x) being 
continuous is bounded we see that there exists a constant m > such that 

N N 

J{x) = \ min p{k) (A"a;(fc)) 2 - F(k,x(k)) > 

^ ' ^ k— 1 — n k— 1 — n 

N 

min n(fc)||a;|| 2 — F(k,x(k)) > min n(fc)||d| 2 — m. 

2 fceZ[l-n,AT] jf-^ ~ 2 k£Z[l-n,N] 

Thereofore J is coercive and so problem (Qp has a solution. 
Assuming either A 2.1 or A 2. 2 we see that 

N N 

J2 [\p{k){^ n x{k)f-F{k,x{k))]> [^mmp(k)(A n x(k)) 2 ~F(k,x(k))] 

k—l—n k—l—n 
N N 

iminp(fc) (A"x(fc)) 2 - Y F(k,x(k))> 

k—l~n k—l—n 
N N 

iminp(fc) Y (A"x(fc)) 2 - Y ot\x(k)\ q = ± minp(fc)A||x|| 2 -a||cc||« > 

k—l — n k—l — n 

iminp(A;)A!|a;|! 2 - aC q \\x\\ q 

Where \\.\\ q is defined by @) and C is constant such that for every x G E 
inequality \\x\\ q < C||a;|| holds. When 1 < q < 2 we see that the expression 

iminp(fc)A||x|| 2 -aC q \\x\\ q 

approaches +oo as \ \x\ \ — > oo. When q — 2 and a < iAminp(fc), we see that 

(— minp(fc)A — a)||x|| 2 — > +oo 



since minp(fc)A — a) > 0. 
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The existence results we can also get in case when the action functional is 
anti-coercive. Indeed, we have the following result similar in spirit to Lemma[7l 

Lemma 8 We assume either that 

A3.1 there exist constants M > 0,a > | maxp(fc)4 n such that for all \u\ > M 
it holds F(k, u) > au 2 
or that 

A3. 2 there exist constants M > 0,a > 0, q > 2 such that for all \u\ > M it 
holds F(k,u) > a\u\ q . 

Then J is anti-coercive and problem has at least one solution. 
Proof. Note that 

N 

J(x) < imaxpO)4 n ||:r|| 2 - ^ F{k,x(k)) < 

k—l — n 

N 

imaxp(fc)4"||x|| 2 - a ^ \x(k)\ q = imaxp(fc)4"||a:|| 2 - a(\\x\\ q ) q < 

k—l—7i 

imaxp(fc)4"||a;|| 2 - ac 9 |||x|| 9 . 
If q > 2 we see that 

imaxp(fc)4"||x|| 2 -ac 9 |||x||' 3 

approaches — oo as — > oo since a > 0. When q = 2 and a > | maxp(fc)4 n 
we see that 



1 N 1 

J{x)< -maxp(fc)-4"-||x|| 2 - ^ F(k, x(k)) < (- maxp(fc)4" — a)||x|| 2 — > — oo 



k=l—n 



5 Case of p non-positive 



In this case the existence follows with similar methods as in the previous case. 
We provide the results with only sketched proofs. 

Lemma 9 We assume either that 

Bl there exists a constant a > 0, such that xf(k,x) > for all k £ Z[1,N], 
and \x\ > a. 
or that 

B2.1 there exist constants M > 0,a > ^4™ maxp(fc) such that for all \u\ > M 
it holds F(k,u) > au 2 , 
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or that 

B2.2 there exist constants M > 0, a <E R, 1 < q < 2 such that for all \u\ > M 
it holds F(k,u) > a\u\ q . 

Then J is anticoercive and problem fip has at least one solution. 
Proof. We consider functional 

N 

K{x) = -J(x) = - J2 [\p(k){^ n x(k)f - F(k,x(k))] = 

k=l-n 

N 

[i(- P (fc))(A«x(fc)) 2 - (-F(k,x(k)))] . 

k—l—n 

We see that K, with p' = —p and G = —F satisfiy Al. Since in finite dimen- 
sional space every a; is a critical point of J if and only if it is a critical point of 
K we get assertion. 

Assuming either B2.1 or B2.2 we see that 

N N N 

[^p{k)(A n x(k)) 2 -F(k,x(k))] < imaxp(fc) ^ (A"x(fc)) 2 - ^ F(k,x(k)) < 

k—l — n k—l—n k—l—n 

N 

£ max p(fc)4"||a;|| 2 - Y F(k,x(k)) < \ maxp(fc)4"|| 

k— 1 — n 

When 1 < q < 2 we see, that right side of inequality approaches — oo. If q = 2 
and ct > \ maxp(fc)4™, then 

- maxp(fc)4"||a;|| 2 - a||a;|| 2 

also approaches — oo, since \ maxp(fc)4 n — a < 0. ■ 
Lemma 10 We assume either that 

B3.1 there exist constants M > 0,a < \ minp(fc)A such that for all \u\ > M it 
holds F(k,u) < au 2 
or that 

B3.2 there exist constants M > 0,a < 0, q > 2 such that for all \u\ > M it 
holds F(k,u) < a\u\ q , 

Then J is coercive and problem {Ip has at least one solution. 
Proof. Note that 



N N 



J(x)= [^p(k)(A n x(k)) 2 -F(k,x(k))] > [^imp(k)(A n x(k)) 2 - F{k,x{k))] 

k—l — n k—l—n 
N N 

= ±minp(fc) J2 (A"a;(fc)) 2 - F(k 7 x(k)) > ^ mm p(k)X\\x\\ 2 - aC q \\x\\ q 



k=l — n k—1- 
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When q > 2 then since a < 0, left side of inequality approaces +00. When 
q = 2, and a < 5 minp(fc)A, it also approaces +00. ■ 

6 Case of arbitrary p 

When function p has arbitrary sign we may also use the arguments applied 
before. For example by inequality 



N 

E 

k=l-r 



JV 

< E 

fc=l-T 



maxp(fc)(A"x(fc)) 2 - F(fc, cc(fc)) 



it follows with each of the assumptions A3.1, A3. 2, B2.1, B2.2 that functional 
J is anti-coercive, and therefore (JTJ has a solution. 
Similarly by inequality 



N 

E 

k—l — n 



iminp(fc)(A"x(fc)) 2 -F(k,x(k)) 



< 



N 

E 

fc=l-n 



ip(fc)(A"x(fc)) 2 ~F(fc,x(fc)) 



it follows with each of the assumptions A2.1, A2.2, B3.1, B3.2 that functional 
J is coercive, and therefore ([I} has a solution. 

Moreover, for the purpose of the existence of at least one solution we may 
use one of the following conidtions: 

CI there exists a > | maxp(fc)4" such that liminfi. u |_ K)0 F j > a uni- 
formely in k G Z[1,N], 

C2 there exists a > i maxp(fc)4™ such that liminf m_kx> F ^ U ^ = a -> um ~ 
formely in k G Z[1,JV], 

C3 there exists a > i maxp(fc)4™ such that liminf m_><xi F ^1 u ^ ^ uni- 
formely in k G Z[l, JV], 

C4 there exists a > i maxp(fc)4 11 such that lim\ u i^ foo (F(k,u) — au 2 ) = 00, 
uniformcly in k G Z[l, N], 

Dl there exists a > 0, q > 2 such that liminf i^^^ " F |^'"'* > a, uniformely 
in k G ^[1, JV], 

D2 there exists a > 0, g > 2 such that liminf | u |_>oo = a i uniformely 

infcGZ[l,JV], 

D3 there exists a > 0, q > 2 such that liminf n |^oo "^i'"^ > a, uniformely 
in k G Z[1,JV], 

D4 there exists a > 0, q > 2 such that limi tt i_ ) . 00 (i''(fc, w) — alwl 9 ) = 00, 
uniformely in k G Z[l, N], 

El there exists a < iminp(fc)A such that limsupn^n^^ F( ^") < a, uni- 
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formely in k 6 Z[l,iV], 

E2 there exists a < ^mxnp(k)X such that limsupn^n^^ = ct^ uni- 

formely in k S Z[l, N], 

E3 there exists a < ^minp(fc)A such that limsupn^n^^ F ^"^ < a, uni- 

formely in k £ Z[1,N], 

E4 there exists a < ^mmp(k)A such that lim|„|_ > . 00 (i ? (fc, u) — au 2 ) = — oo, 
uniformely in k G Z[1,7V], 

Fl there exists a < 0, q > 2 such that lin^upi^n^^ ^t~T9 < a j uniformely 

in fc e Z[l,iV], 

F2 there exists a < 0, q > 2 such that limsupn^n^^ F ^,^ = oe, uniformely 
inkeZ[l,N], 

F3 there exists a < 0, q > 2 such that limsupn^n^^ < a, uniformely 

in k E Z[1,N], 

F4 there exists a < 0, q > 2 such that limi^i^^ (F(k,u) — a\u\ q ) — — oo, 
uniformely in k 6 Z[l, N]. 
We have the following 

Lemma 11 Assume any of the above conditions. Then problem {I]] has at least 
one solution. 

Proof. When CI is satisfied we use the definition of the lower limit in order to 



get 

(3A > 0)(Vtt)(|tt| > A => > a) 

and further 

(Vw)(M > A => F(ft,tt) > au 2 ) 

Thus there exist a > | maxp(fc)4™, A > such that for |tt| > A, ^(fc, u) > au 2 . 
So A3.1 holds and the assertion follows by Lemma ©.When C2 holds it suffice 
to apply CI with a' = ^. C3 follows by any of CI or C2. Assuming C4 we 

fix M > and find A > such that for all |u| > A it holds F(k, u) - au 2 > M. 
Thus there exist a > \ maxp(fc)4™, A such that |u| > A, F(k,u) > au 2 + M. 
So again A3.1 holds and the assertion follows by Lemma (JSJ). 

When Dl is satisfied we use the definition of lower limit in order to get 

(3A>0)(V«)(|«|>A^^^>a) 

\u\i 

and then 

(V«)(|u| > A ^ F(k,u) > a\u\ q ) 
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Thus there exist a > 0, A > such that for \u\ > A, F(k, u) > a\u\ q where q > 
2. Hence A3. 2 holds and the assertion follows by Lemma (|8]) In similar way as in 
previous case we obtain, that D2, D3 provide coercitivity of J.Assuming D4 we 
fix M > and find A > such that for all \u\ > A it holds F(k, u) - au 2 > M. 
Thus there exist a > 5 maxp(fc)4™, A such that |tt| > A, F{k,u) > au 2 + M. 
So again A3. 2 holds and the assertion follows by Lemma © 

Similar as in previous cases we obtain that there exist a < ^Aminp(fc), 
A > such that for |w| > A, F{k 1 u) < au 2 . So B3.1 holds and the assertion 
follows by Lemma pU|) 

E4. Fix M < 0. Using definition of upper limit, there exists A > such 
that for each u, if |m| > A, then F(k,u) — au 2 < M. Therefore assumption 
B3.1 is satisfied and functional J is coercive. 

When Fl is satisfied we use definition of upper limit in order to get 



So B3.2 is satisfied. To prove F4 fix M < 0. Using the definition of upper 
limit we obtain, that there exists A > such that for each u, if |u| > A, then 
F(k,u) < M + a\u\ q . Therefore assumption B3.2 is satisfied and functional J 
is coercive. ■ 

7 Existence of a second solution 

In this section we follow the reasoning applied in [S]. We have the following 
theorem. 

Theorem 12 Assume that any of the conditions A3.1, A3. 2, B2.1, B2.2 

holds, and that KiaXk£Z[i,N] h m u-s-o < c < minp(fc)A. ThenftTty has at 

least two solutions. 

Proof. Since J is anti-coercive and since E is finite dimensional, it follows 



that J satisfies the (PS) condition. Let e = mm PW A c _ There exists 5 > 
such that for |u| < 5 we have ^ fc '"^ < c + e = mmp ^ A+c . Hence for |u| < 5, 
/„" f(k, s)ds < minp( 2 fc)A+c /J 1 S ds = minp( f + ^ 2 and 



(3A > 0)(Vm)(M > A => 



F(k,u) 



< a) 



and then 



(Vu)(M > A => F(k,u) < a\u\ q 



N 




P(k)- E 
fc=i- 



minp(fc) A+c 
4 



x(k) 2 




2 minp(fc)A — c 

~ 4 
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Therefore J{x) > minp( 4 fc)A ' c J 2 > = J(6) for x E d{x E E : \\x\\ < 6}. 
Since limi i x i J(x) — > -co we easily find xq G fl = E\{x G £7 : ||x|| < <5} 
such that J{xq) < 0. In a consequence fi, 8, x, xq satisfy the assumptions 
of the mountain pass lemma. Thus there exists a critical point x such that 
J{x) — infh e rniaxte[o,i] J(h(t)). We know by anti-coercivity that there exists 
x* E E such that J(x*) = max xe E J(x). When x* ^ x we reach the assertion 
of the theorem. 

Suppose that x* = x. It means that J(x*) = inf^ e r max te [ 0j i] J(h(t)). Hence 
for any function h € T, max te [ 0; i] J{h{t)) = J{x*). Indeed, for any h E V 
we have J(x*) > maxjgio, i] J(h(t)) since J(x*) = max j£ B J(^) and J{x*) < 
max te [ 0; i] J(h(t) by definition of the infimum. Since N > 1, the space E\{x*} is 
path-connected being homeomorphic with t w \{c}, c € R . Hence, there exists 
a function ho G T such that ho(t) ^ x* for < G [0, 1]. Since max te m i] J(ho(t)) = 
J(x*) it follows that there exists to G (0, 1) such that J(h (to j) = max l£ B J(x) 
and ho(to) ^ x* by the definition of ho. Thus too (to) is a critical point different 
than x* . ■ 

Using the second variant of the mountain pass theorem and using the method- 
ology employed in the proof of Theorem (fT2|) we reach the following result. 



Theorem 13 Assume that any of the conditions B3.1, B3.2, A2.1, A2.2 

S[1,...N] 



holds, and that vaiiikez[i,...N] li m m.o ^ k ' u ^ > c > maxp(fc)4™ Then^T\) has at 



least two solutions. 

Proof. Taking e = c ~ m ^xp(fc) we \,t a i nj that there exists S > such that for 
\u\ < S we have i^^- > c + e = max PW 4 + c _ Hence for \u\ < 5, j Q u f(k, s)ds < 

max P (fc)4"+c ju ^ = m ax P (fc)4"+c ^ ^ 



2 maxp(fc)4" — c 



j(x)<\\x\r — ^ — ^<o 

For x G d{x G E : < 5}. Since H'ai\\x\\^oo J{ x ) +°° we easily find 
xo G £1 = E\{x G E : \\x\\ < 5} such that J(xo) > 0. In a consequence tt, 8, 
x, xo satisfy the assumptions of the second variant of mountain pass lemma. 
Thus there exists a critical point x such that J(x) — sup /lgr min te [ 0! i] J(h(t)). 
We know by coercivity that there exists x* G E such that J(x*) = min^g^ J(x). 
Using the same reasoning as in previous case, we obtain existence of second 
solution. ■ 
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